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DETAILED ACTION 

1 . Claims 1 1 , 1 2, 1 4, 1 6, 23 and 30 - 37 are pending. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
6/20/2008 has been entered. 

Response to Arguments 

3. Applicant's arguments with respect to the claims have been considered but are 
moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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5. Claims 11, 12, 14, 16, 23 and 30-37 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over U.S. Patent No. 6,366,945 to Fong et al. [hereinafter 
Fong] in view of U.S. Patent No. 6,745,222 to Jones et al. [hereinafter Jones]. 

6. As to claim 1 1 , Fong teaches a method comprising: 

running a plurality of tasks [allocate its tasks between its leaf partitions; col. 6, 
lines 33 - 50] in a multiprocessor system that includes a plurality of processors 
[Resources can include, but are not limited to, processors; col. 3, lines 10 - 32], each 
processor having an identity [col. 5, lines 5 - 22]; 

scheduling the plurality of tasks using a plurality of scheduling domains [lower 
level scheduler within its partition; col. 5, lines 42 - 67] by scheduling tasks on a 
processor independent of the identity of the processor [hierarchical scheduling 
framework makes it possible to incorporate a variety of different scheduling schemes 
into the system to maximize efficient utilization of a myriad of applications; col. 5, lines 5 
- 22 and col. 6, lines 10 - 26], wherein none of the plurality of scheduling domains is 
bound to any one processor of the plurality of processors [dynamic re-allocation of 
resources among partitions and subpartitions which may use different scheduling 
schemes; col. 3, line 54 - col. 4, line 8]; 

wherein each of the one or more resources is assigned to one of the scheduling 
domains [repartitioning of resources among the partitions occurs dynamically as the top 
level manage function periodically re-evaluates the state of the system and the FDP 
reallocation function; col. 5, lines 21 - 42]; 
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prohibiting tasks that are each associated with a same scheduling domain from 
running concurrently [determination is made as to whether there is any task waiting for 
resources at 148; col. 8, lines 42 - 52]; 

allowing tasks that are each associated with different scheduling domains to run 
concurrently [computing nodes, 30, of each domain, where each node represents a unit 
of resources, are then divided into multiple independent partitions, 31 and 36. The 
nodes of each partition can be further divided into a number of non-overlapping 
subpartitions, 32 and 33 as shown for partition 31, depending upon the policies 
associated with the partition; col. 5, lines 5 - 22]; and 

changing association of a task of the plurality of tasks from a first scheduling 
domain to a second scheduling domain, if the task requests a shared resource assigned 
to the second scheduling domain [FDP 403 reallocates the resources to application 
partitions, 44-46, every time a job arrives or leaves. In this case, the reallocation triggers 
are job arrivals and departures; col. 6, lines 33 - 50]. Fong does not specifically teach 
implicitly synchronizing the tasks with regard to one or more resources shared by the 
tasks in the system by associating the tasks with the scheduling domains. 

However, Jones teaches running a plurality of tasks [col. 24, lines 15 - 52] in a 
multiprocessor system that includes a plurality of processors [col. 7, line 63 - col. 8, line 
13], each processor having an identity [col. 22, lines 28 - 38], scheduling the plurality of 
tasks using a plurality of scheduling domains [group of related threads; col. 23, lines 1 5 
- 30], implicitly synchronizing the tasks with regard to one or more resources shared by 
the tasks in the system by associating the tasks with the scheduling domains 
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[Synchronization mechanisms are a feature of multitasking operating systems that 
coordinate the use of a particular resource of the computer system by different threads; 
col. 28, lines 6 - 24], prohibiting tasks that are each associated with a same scheduling 
domain from running concurrently ["blocks" or suspends the execution of, the thread 
attempting to acquire the mutex, until the mutex becomes available; col. 28, lines 6 - 
25] and allowing tasks that are each associated with different scheduling domains to run 
concurrently [threads in the gang are attempted to be scheduled on different processors 
at the same times, allowing them to make progress in parallel as a group; col. 23, lines 
15-31]. 

It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to modify the invention of Fong to incorporate the features of 
Jones. One of ordinary skill in the art would have been motivated to make the 
combination because this provides predictable scheduling of real-time programs and 
non-real-time programs using a repeating precomputed schedule [col. 3, lines 19-52 
of Jones]. 

7. As to claim 12, Fong as modified teaches a system comprising: 

a plurality of processors [col. 3, lines 10 - 32 of Fong and col. 7, line 63 - col. 8, 

line 13 of Jones], each processor having an identity [col. 5, lines 5 - 22 of Fong and col. 

22, lines 28-38 of Jones]; 

a memory coupled to each of the plurality of processors [col. 7, lines 32 - 63 of 

Jones], the memory storing data defining a set of tasks [col. 6, lines 33 - 50 of Fong 
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and col. 24, lines 1 5 - 52 of Jones], each task of the set of tasks being runnable on 
more than one of the processors [col. 6, lines 33 - 50 of Fong], each the task being 
associated with one of a plurality of scheduling domains [col. 5, lines 42 - 67 of Fong], 
each of the plurality of scheduling domains controlling one or more shared resources 
[col. 3, line 54 - col. 4, line 8 of Fong]; and 

a scheduler to schedule the set of tasks using a plurality of scheduling domains 
[col. 5, lines 42 - 67 of Fong] by scheduling tasks on a processor independent of the 
identity of the processor [col. 5, lines 5-22 and col. 6, lines 10 - 26 of Fong], wherein 
none of the plurality of scheduling domains is bound to any one processor of the 
plurality of processors [col. 3, line 54 - col. 4, line 8 of Fong], where the scheduler 
prohibits tasks that are each associated with a same scheduling domain from running 
concurrently [col. 8, lines 42 - 52 of Fong and col. 28, lines 6 - 25 of Jones] but allows 
tasks that are each associated with a different one of the plurality of scheduling domains 
to run concurrently [col. 5, lines 5 - 22 of Fong and col. 23, lines 15-31 of Jones], and 
wherein the scheduler changes association of a task of the set of tasks from a first 
scheduling domain to a second scheduling domain [col. 6, lines 33 - 50 of Fong] in 
response to the task's request for a shared resource controlled by the second 
scheduling domain [col. 7, lines 29 - 45 of Fong]. 

8. As to claim 23, Fong as modified teaches a process comprising: 

scheduling a plurality of tasks in a multiprocessor system that includes a plurality 
of processors [col. 3, lines 10 - 32 of Fong and col. 7, line 63 - col. 8, line 13 of Jones], 
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each processor having an identity [col. 5, lines 5 - 22 of Fong and col. 22, lines 28 - 38 
of Jones], by scheduling tasks [col. 6, lines 33 - 50 of Fong and col. 24, lines 15 - 52 of 
Jones] on a processor independent of the identity of the processor [col. 5, lines 5-22 
and col. 6, lines 1 0 - 26 of Fong], wherein none of the plurality of scheduling domains is 
bound to any one processor of the plurality of processors [col. 3, line 54 - col. 4, line 8 
of Fong]; 

performing implicit synchronization of the plurality of tasks [col. 28, lines 6 - 24 of 
Jones], the implicit synchronization dividing the tasks into the scheduling domains [col. 
5, lines 42 - 67 of Fong], at least one of the scheduling domains being associated with 
at least two tasks of the plurality of tasks [col. 6, lines 33 - 50 of Fong and col. 24, lines 
15-52 of Jones] and a resource shared by the at least two tasks [col. 3, line 54 - col. 
4, line 8 of Fong], and wherein tasks within a same scheduling domain are prohibited 
from running concurrently [col. 8, lines 42 - 52 of Fong and col. 28, lines 6 - 25 of 
Jones] even if run on different processors and tasks that are each from a different 
scheduling domain are allowed to run concurrently [col. 5, lines 5 - 22 of Fong and col. 
23, lines 1 5 - 31 of Jones]; and 

moving a task of the plurality of tasks from a first scheduling domain to a second 
scheduling domain [col. 6, lines 33 - 50 of Fong], in response to the task's request of a 
resource controlled by the second scheduling domain [col. 7, lines 29 - 45 of Fong]. 

9. As to claim 30, Fong as modified teaches a method of scheduling a plurality of 
processes in a multiprocessor system, the method comprising: 
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associating the plurality of processes [col. 6, lines 33 - 50 of Fong and col. 24, 
lines 15-52 of Jones] with a plurality of scheduling domains [col. 5, lines 42 - 67 of 
Fong] wherein none of the plurality of scheduling domains is bound to any one 
processor in the system [col. 3, line 54 - col. 4, line 8 of Fong], and wherein each of the 
processes is executed by a processor independent of an identity of the processor [col. 
5, lines 5-22 and col. 6, lines 1 0 - 26 of Fong]; 

implicitly synchronizing the plurality of processes [col. 28, lines 6-24 of Jones] 
by prohibiting concurrently executing processes that are each associated with a same 
scheduling domain [col. 8, lines 42 - 52 of Fong and col. 28, lines 6-25 of Jones] but 
allowing concurrently executing processes that are each associated with a different one 
of the plurality of scheduling domains [col. 5, lines 5 - 22 of Fong and col. 23, lines 1 5 - 
31 of Jones]; and 

changing association of a first process of the plurality of processes from a first 
scheduling domain to a second scheduling domain [col. 6, lines 33 - 50 of Fong], if the 
first process requests a resource associated with the second scheduling domain [col. 7, 
lines 29 - 45 of Fong]. 

10. As to claim 34, Fong as modified teaches a method implemented in a 
multiprocessor system, the method comprising: 

executing a software program that defines a plurality of tasks [col. 6, lines 33 - 
50 of Fong and col. 24, lines 15-52 of Jones] and assigns each of the plurality of tasks 
to one of a plurality of scheduling domains [col. 5, lines 42 - 67 of Fong], wherein none 
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of the plurality of scheduling domains is bound to any one processor in the system [col. 
3, line 54 - col. 4, line 8 of Fong]; 

running a plurality of processes, each of the plurality of processes performing a 
different one of the plurality of tasks [col. 6, lines 33 - 50 of Fong and col. 24, lines 15 - 
52 of Jones], wherein each of the plurality of processes is run by a processor 
independent of an identity of the processor [col. 5, lines 5-22 and col. 6, lines 1 0 - 26 
of Fong]; 

prohibiting concurrently executing processes performing tasks that are each 
assigned to a same scheduling domain [col. 8, lines 42 - 52 of Fong and col. 28, lines 6 
- 25 of Jones]; 

allowing concurrently executing processes performing tasks that are each 
assigned to a different one of the plurality of scheduling domains [col. 5, lines 5 - 22 of 
Fong and col. 23, lines 1 5 - 31 of Jones]; and 

allowing changing assignment of at least one task from a first scheduling domain 
to a second scheduling domain during executing the software program [col. 6, lines 33 - 
50 of Fong], if the at least one task requests a resource assigned to the second 
scheduling domain [col. 7, lines 29 - 45 of Fong]. 

11. As to claim 35, Fong as modified teaches a processing system comprising: 

a plurality of processors [col. 3, lines 10 - 32 of Fong and col. 7, line 63 - col. 8, 
line 13 of Jones], each processor having an identity [col. 5, lines 5 - 22 of Fong and col. 
22, lines 28-38 of Jones]; 
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a memory coupled to each of the plurality of processors [col. 7, lines 32 - 63 of 
Jones], the memory storing instructions which, when executed by one or more of the 
plurality of processors, cause the one or more of the plurality of processors to perform a 
method comprising: 

executing a software program associating a plurality of tasks [col. 6, lines 33 - 50 
of Fong] with a plurality of scheduling domains [col. 5, lines 42 - 67 of Fong] and 
assigning a plurality of resources to the plurality of scheduling domains [col. 5, lines 42 
- 67 of Fong], wherein none of the plurality of scheduling domains is bound to any one 
processor of the plurality of processors [col. 3, line 54 - col. 4, line 8 of Fong], and 
wherein each task of the plurality of tasks in scheduled on one of the processors 
independent of the identity of the processor [col. 5, lines 5-22 and col. 6, lines 1 0 - 26 
of Fong]; 

prohibiting concurrently executing processes to perform tasks that are each 
associated with a same scheduling domain [col. 8, lines 42 - 52 of Fong and col. 28, 
lines 6-25 of Jones] but allowing concurrently executing processes to perform tasks 
that are each associated with a different one of the plurality of scheduling domains [col. 
5, lines 5 - 22 of Fong and col. 23, lines 1 5 - 31 of Jones]; and 

changing association of a first task of the plurality of tasks from a first scheduling 
domain to a second scheduling domain [col. 6, lines 33 - 50 of Fong], if a process 
performing the first task requests a resource assigned to the second scheduling domain 
[col. 7, lines 29 - 45 of Fong]. 
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12. As to claim 36, Fong as modified teaches a computer-readable storage medium 
storing instructions therein which, when executed by one or more processors of a 
processing system, cause the one or more processors to perform a method comprising: 

executing a software program that defines a plurality of tasks [col. 6, lines 33 - 
50 of Fong] and assigns each of the plurality of tasks to one of a plurality of scheduling 
domains [col. 5, lines 42 - 67 of Fong], wherein none of the plurality of scheduling 
domains is bound to any one processor in the system [col. 3, line 54 - col. 4, line 8 of 
Fong]; 

running a plurality of processes, each of the plurality of processes performing a 
different one of the plurality of tasks [col. 6, lines 33 - 50 of Fong], wherein each of the 
processes is run on a processor independent of the identity of the processor [col. 5, 
lines 5-22 and col. 6, lines 1 0 - 26 of Fong]; 

prohibiting concurrently executing processes performing tasks that are each 
assigned to a same scheduling domain [col. 8, lines 42 - 52 of Fong and col. 28, lines 6 

- 25 of Jones]; 

allowing concurrently executing processes performing tasks that are each 
assigned to a different one of the plurality of scheduling domains [col. 5, lines 5 - 22 of 
Fong and col. 23, lines 1 5 - 31 of Jones]; and 

allowing changing assignment of at least one task from a first scheduling domain 
to a second scheduling domain during executing the software program [col. 6, lines 33 

- 50 of Fong], if the at least one task requests a resource assigned to the second 
scheduling domain [col. 7, lines 29 - 45 of Fong]. 
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13. As to claim 37, Fong as modified teaches a method, comprising: 
associating a task of a plurality of tasks [col. 6, lines 33 - 50 of Fong] with a 

scheduling domain of a plurality of scheduling domains [col. 5, lines 42 - 67 of Fong], 
wherein the plurality of tasks share one or more resources [col. 3, line 54 - col. 4, line 8 
of Fong] and each of the one or more resources is assigned to one of the plurality of 
scheduling domains [col. 5, lines 42 - 67 of Fong]; 

scheduling the task, using the scheduling domain [col. 3, lines 10 - 32 of Fong 
and col. 7, line 63 -col. 8, line 13 of Jones], on a processor in a multiprocessor system 
that includes a plurality of processors [col. 3, lines 10 - 32 of Fong and col. 7, line 63 - 
col. 8, line 13 of Jones], independent of an identity of the processor [col. 5, lines 5-22 
and col. 6, lines 10 - 26 of Fong]; 

prohibiting tasks that are each associated with a same scheduling domain from 
running concurrently [col. 8, lines 42 - 52 of Fong and col. 28, lines 6-25 of Jones]; 
and 

allowing tasks that are each associated with different scheduling domains to run 
concurrently [col. 5, lines 5 - 22 of Fong and col. 23, lines 15-31 of Jones]. 

14. As to claim 14, Fong teaches at least one of the set of tasks is associated with 
more than one scheduling domain of the plurality of scheduling domains [col. 6, lines 33 
-50]. 
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15. As to claim 16, Fong as modified teaches a scheduler includes a plurality of 
runnable queues one per scheduling domains [col. 20, line 50 - col. 21 , line 29 of 
Jones]. 

16. As to claim 31 , Fong as modified teaches allowing concurrently executing 
processes that are not associated with any one of the plurality of scheduling domains 
[col. 8, lines 42 - 52 of Fong and col. 28, lines 6 - 25 of Jones]. 

1 7. As to claim 32, Fong teaches at least one of the plurality of processes is 
associated with more than one of the plurality of scheduling domains [col. 5, lines 42 - 
67]. 

18. As to claim 33, Fong as modified teaches a plurality of scheduling domains is 
associated with a different one of a plurality of runnable queues [col. 20, line 50 - col. 
21, line 29 of Jones]. 

CONTACT INFORMATION 

1 9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Li B. Zhen whose telephone number is (571) 272-3768. 
The examiner can normally be reached on Mon - Fri, 8:30am - 5pm. 
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Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
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Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
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